منابع مشابه
Spotting Overgeneration Suspects
We present a method for quickly spotting overgeneration suspects (i.e., likely cause of overgeneration) in hand-coded grammars. The method is applied to a medium size Tree Adjoining Grammar (TAG) for French and is shown to help reduce the number of outputs by 70% almost all of it being overgeneration.
متن کاملPrinciple-Based Parsing without Overgeneration
Overgeneration is the main source of computational complexity in previous principle-based parsers. This paper presents a message passing algorithm for principle-based parsing that avoids the overgenera-tion problem. This algorithm has been implemented in C++ and successfully tested with example sentences from (van Riemsdijk and Williams, 1986).
متن کاملPhonological Overgeneration in Paninian System
In this paper an attempt is made to study the problem of overgeneration that is caused by the application of the system of P ān. ini The system of P ān. ini is made up of certain rules stated by him and his commentators namely, Kātyāyana and Patañjali. These rules are supposed to produce the forms that are used in the language, i.e. Sanskrit. However, sometimes the technical application of thes...
متن کاملOvergeneration and Ranking for Spoken Dialogue Systems
We describe an implemented generator for a spoken dialogue system that follows the ‘overgeneration and ranking’ approach. We find that overgeneration based on bottom-up chart generation is wellsuited to a) model phenomena such as alignment and variation in dialogue, and b) address robustness issues in the face of imperfect generation input. We report evaluation results of a first user study inv...
متن کاملLogic Grammars, Compositional Semantics, and Overgeneration
First-order treatments of long-distance phenomena such as relativization typically suuer from over-generation. Higher order inspired extensions of Prolog have been proposed with varying degrees of success, but still suuer from overgeneration in the case of imbricated structures. We rst propose an Assumption Grammar based treatment which deals successfully with this case both for analysis and fo...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Bulletin of Symbolic Logic
سال: 2016
ISSN: 1079-8986,1943-5894
DOI: 10.1017/bsl.2016.37